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HIGHER HAMMING WEIGHTS FOR LOGALLY REGOVERABLE GODES 

ON ALGEBRAIG GURVES 

EDOARDO BALLICO AND CHIARA MARCOLLA 


Abstract. We study the locally recoverable codes on algebraic curves. In the 
first part of this article, we provide a bound of generalized Hamming weight of 
these codes. Whereas in the second part, we propose a new family of algebraic 
geometric LRC codes, that are LRC codes from Norm-Trace curve. Finally, using 
some properties of Hermitian codes, we improve the bounds of distance proposed 
in [1] for some Hermitian LRC codes. 


1. Introduction 

The u-th generalized Hamming weight dy{C) of a linear code C is the minimum 
support size of n-dimensional subcodes of C. The sequence di{C ),..., dk{C) of gener¬ 
alized Hamming weights was introduced by Wei [37] to characterize the performance 
of a linear code on the wire-tap channel of type H. Later, the GHWs of linear codes 
have been used in many other applications regarding the communications, as for 
bounding the covering radius of linear codes [15], in network coding [26], in the 
context of list decoding [7, 9], and hnally for secure secret sharing [18]. Moreover, 
in [2] the authors show in which way an arbitrary linear code gives rise to a secret 
sharing scheme, in [16, 17] the connection between the trellis or state complexity of 
a code and its GHWs is found and in [4] the author proves the equivalence to the 
dimension/length prohle of a code and its generalized Hamming weight. For these 
reasons, the GHWs (and their extended version, the relative generalized Hamming 
weights [21, 19]) play a central role in coding theory. In particular, generalized and 
relative generalized Hamming weights are studied for Reed-Muller codes [10, 23] and 
for codes constructed by using an algebraic curve [6] as Goppa codes [24, 38], Her¬ 
mitian codes [12, 25] and Gastle codes [27]. 

In this paper, we provide a bound on the generalized Hamming weight of locally 
recoverable codes on the algebraic curves proposed in [1], Moreover, we introduce a 
new family of algebraic geometric LRG codes and improve the bounds on the dis¬ 
tance for some Hermitian LRG codes. 
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Locally recoverable codes were introduced in [8] and they have been signihcantly 
studied because of their applications in distributed and cloud storage systems [3, 
13, 32, 34, 35]. We recall that a code C G (Fg)” has locality r if every symbol of a 
codeword c can be recovered from a subset of r other symbols of c. 

In other words, we consider a hnite held K = Fg, where g is a power of a prime, and 
an [n, k] code C over the held K, where k = logq{\C\). For each z G {1,... ,u} and 
each a E K set C {i, a) = {c E C \ Ci = a}. For each / C {1,..., n} and each S' C C 
let Si be the restriction of S to the coordinates in I. 

Definition 1.1. Let C be an [n, k] code over the held K, where k = logq{\C\). Then 
C is said to have all-symbol locality r if for each a G Fg and each i E {1,... ,n} 
there is C {1,..., n} \ {i} with |/j| < r, such that for C'/-(z, a) fl C'/;(z, a') = 0 for 
all a 7^ a'. We use the notation (n, fc, r) to refer to the parameters of this code. 

Note that if we receive a codeword c correct except for an erasure at z, we can 
recover the codeword by looking at its coordinates in /*. For this reason, Jj is called 
a recovering set for the symbol c*. 

Let C be an (rz, /c, r) code, then the distance of this code has to verify the bound 
proved in [28, 8] that is d < n — k — |'/c/r]+2. The codes that achieve this bound 
with equality are called optimal LRC codes [32, 34, 35]. Note that when r = k, we 
obtain the Singleton bound, therefore optimal LRC codes with r = k are MDS codes. 
Layout of the paper. This paper is divided as follows. In Section 2 we recall the 
notions of algebraic geometric codes and the dehnition of algebraic geometric locally 
recoverable codes introduced in [1] . In Section 3 we provide a bound on the general¬ 
ized Hamming weights of the latter codes. In Section 4 we propose a new family of 
algebraic geometric LRC codes, which are LRC codes from the Norm-Trace curve. 
Finally, in Section 5 we improve the bounds on the distance proposed in [1] for some 
Hermitian LRC codes, using some properties of the Hermitian codes. 

2. Preliminary notions 

2.1. Algebraic geometric codes. Let A = Fg be a hnite held, where g is a power 
of a prime. Let A be a smooth projective absolutely irreducible nonsingular curve 
over K. We denote by K{X) the rational functions held on X. Let D be a divisor 
on the curve X. We recall that the Riemann-Roch space associated to D is a vector 
space C{D) over K dehned as 

C{D) = {fEK{X)\{f) + D>0}U{0}. 
where we denote by (/) the divisor of /. 
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Assume that Pi,...,Pn are rational points on A and D is a divisor such that 
D = Pi + ... + Pn. Let G be some other divisor such that supp{D) n supp{G) = 0. 
Then we can define the algebraic geometric code as follows: 

Definition 2.1. The algebraic geometric code (or AG code) C{D,G) associated 
with the divisors D and G is defined as 

G{D, G) = {(/(Pi),..., f{Pn)) I / G £(G)} C K\ 

The dual G^{D,G) of G{D,G) is an algebraic geometric code. 

In other words an algebraic geometric code is the image of the evaluation map 
Im(en£)) = G{D,G), where the evaluation map evo '■ 'C(G) —)■ P" is given by 

evn{f) = {f{Pi),...J{Pn))eKP 

Note that if P = Pi + ... + P„ and we denote by P = (Pi,..., P„} we can also 
indicate evo as ev-p. 

2.2. Algebraic geometric locally recoverable codes. In this section we consider 
the construction of algebraic geometric locally recoverable codes of [1]. 

Let X and y be smooth projective absolutely irreducible curves over K. Let 
: A —3^ be a rational separable map of curves of degree r + 1. Since g is 
separable, then there exists a function x G K{X) such that K{X) = K{y){x) and 
that X satisfies the equation x"^^^ + hrX'^ +.. . + 6o = 0, where hi G K{y). The function 
X can be considered as a map x : X ^ P^. Let h = deg(a:) be the degree of x. 

We consider a subset S = (Pi,..., P^} C y{K) of Fg-rational points of A’, a divisor 
Qoo such that supp{Qoo) H supp{S) = 0 and a positive divisor D = tQoo- We denote 
by 

A = g~^{S) = {Pij, where i = 0,...,r, j = 1,..., s} C X{K), 

where g{Pij) = Pi for all i,j and assume that hi are functions in CijiiQco) for some 
natural numbers n* with i = 1,..., r. 

Let {/i,..., fm} be a basis of the Riemann-Roch space C{D). By the Riemann-Roch 
Theorem we have that m > deg(P) + 1 — gy, where gy is the genus of 3^. 

From now on, we assume that m = deg(P) + 1 — gy, where deg(P) = ti, and we 
consider the A-subspace V of K{X) of dimension rm generated by 

B = {fjx\ i = 0,...,r -1, j = l,...,m}. 

We consider the evaluation map evji : V —)■ Then we have the following 

theorem. 
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Theorem 2.2. The linear space C{D,g) = Span^(r+i)s(efyi(i3)) is an {n,k,r) alge¬ 
braic geometric LRC code with parameters 

n = (r + l)s 
k = rm > r{ti + 1 — gy) 
d >n — U{r + 1 ) — (r — l)h. 

Proof. See Theorem 3.1 of [1]. □ 

The AG LRC codes have an additional property. They are LRC codes (n, k, r) with 
(r + 1) I n and r | k. The set {1,..., n} can be divided into n/ (r + 1) disjoint snbsets Uj 
for 1 < j < s with the same cardinality r + 1. For each i the set R C {1,..., n} \ {i} 
is the complement of i in the element of the partition Uj containing j, i.e. for all 
i,j G { 1 ,..., n} either R = Ij or p fl Ij = 0 . 

Moreover, they have also the following nice property. Fix w G {K)"^ and denote by 
WUj = {w^, for any i G Uj}. Snppose we receive all the symbols in Uj. There is a 
simple linear parity test on the r + 1 symbols of Uj snch that if this parity check 
fails we know that at least one of the symbols in Uj is wrong. If we are gnaranteed 
(or we assnme) that at most one of the symbols in Uj is wrong and the parity check 
is OK, then all the symbols in Uj are correct. Moreover we can recover an erased 
symbol w,^, with l G Uj nsing a polynomial interpolation throngh the points of the 
recovering set wuj ■ 

3. Generalized Hamming weights of AG LRC godes 

Let iF be a field and let A be a smooth and geometrically connected cnrve of genns 
g >2 defined over the field K. We also assnme A(iF) ^ 0. We recall the following 
dehnitions: 

Definition 3.1 ([29], [30]). The LF-gonality 7 i^(A) of X over a held K is the 
smallest possible degree of a dominant rational map X —)■ P)^. For any held extension 
L of K, we dehne also the L-gonality 7 l(A) of X as the gonality of the base 
extension X^ = X x k L. It is an invariant of the fnnction held L{X) of X^. 

Moreover, for each integer i > 0, the i-th gonality 7 i,L(A) of X is the minimal de¬ 
gree 2 : snch that there is i? G Pic^(A)(L) with h^{R) > i + 1. The seqnence 7 j_x(A) 
is the nsnal gonality seguence [20]. Moreover, the integer 71 ,x(A’) = 7 x(A’) is the 
A-gonality of X. 

Let K = ¥q a. hnite held with q elements. Let C C be a linear [n, k] code over 
K. We recall that the support of C is dehned as follows 

suppiC) = {i \ Ci ^ 0 for some c E C}. 
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So ‘^supp{C) is the number of nonzero columns in a generator matrix for C. Moreover, 
for any 1 <v <k, the v-th generalized Hamming weight of C [14, §7.10], [36, §1.1] 
is dehned by 

dy{C) = mm{'^supp(V) | "D is a linear subcode of C with dim{V) = t}. 

In other words, for any integer 1 < v < k, dy{C) is the n-th minimum support 
weights, i.e. the minimal integer t such that there are an [n, n] subcode V of C and 
a subset S C {1,..., n} such that IKS') = t and each codeword of V has zero coor¬ 
dinates outside S. The sequence di(C'),..., dk{C) of generalized Hamming weights 
(also called weight hierarchy of C) is strictly increasing (see Theorem 7.10.1 of [14]). 
Note that di{C) is the minimum distance of the code C. 

Let us consider X and 3^ smooth projective absolutely irreducible curves over K 
and \ei g \ X ^ y he a. rational separable map of curves of degree r + 1. Moreover we 
take r, t, fi, ■ ■ ■, fm and A = g~^{S) dehned as Section 2 . 2 . So we can construct 
an {n,kx) algebraic geometric LRC code C as in Theorem 2.2. For this code we 
have the following: 

Theorem 3.2. Let C be an (n, k, r) algebraic geometric LRC code as in Theorem 2.2. 
For every integer v >2 we have that 

dy{C) >n - U{r 1) - (r - l)h + 7 ^_i,i^(T’). 

Proof. Take a n-dimensional linear subspace V of C and call 

E C I i = 0,... r, j = 1,..., s}, 

the set of common zeros of all elements of F. Since n — dy{C) = jj(F), we have to 
prove that ti{r + l) -|- (r — l)h —jj(F) > 7 ^_i^i^(X). Fix u G F\ {0} and let F„ denote 
the zeros of u. Note that Fu is contained in the set {Pij | i = 0,... r, j = 1,..., s} by 
the dehnition of the code C. We have Fy F E. By the dehnition of the integers t, i 
and h := deg(a;), we have tj(F„) < U{r + l) + {r — l)h. The divisors Fy — E, u G F\{0} 
form a family of linearly equivalent non-negative divisors, each of them dehned over 
K. Since dim(F) = n, the dehnition of ')y_igi{X) gives tj(F„) — tj(F) > 

This inequality for a single m G F \ {0} proves the theorem. □ 

See Remark 4.4 for an application of Theorem 3.2. 

4. LRC CODES FROM Norm-Trace Curve 

In this section we propose a new family of Algebraic Geometric LRC codes, that 
is, a LRC codes from the Norm-Trace curve. Moreover, we compute the F^ii-gonality 
of the Norm-Trace curve. 
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Let K = Fgu be a finite field, where g is a power of a prime. We consider the norm 
and the trace Tr^^”, two functions from Fg« to Fg defined as 




1 rp q'^ 


(x) = X + + • • • + 


The Norm-Trace curve x is the curve defined over K by the following affine equation 
that is, 


N;f(i)=iv^f(s), 


(4.1) ^ + 2/'^'" ^ + ■ ■ ■ + y where x,y e K 

The Norm-Trace curve y has exactly n = /^-rational affine points (see Ap¬ 

pendix A of [5]), that we denote by = {Pi,...,P„}. The genus of y is g = 
l(q,«-i _ x)(i£i^— 1). Note that if we consider m = 2, we obtain the Hermitian curve. 


Starting from the Norm-Trace curve, we have two different ways to construct 
Norm-Trace LRC codes. 

Projection on x. We have to construct a g“-ary (n, k, r) LRC codes. We consider 
the natural projection g{x,y) = x. Then the degree of g is = r -|- 1 and the 
degree of|/ish = l-|-g-|-----|- 

To construct the codes we consider S = Fg^^ and D = tQ^o for some t > 1. Then, 
using a construction of Theorem 2.2 we find the parameters for these Norm-Trace 
LRC codes. 

Proposition 4.1. A family of Norm-Trace LRC codes has the following parameters: 

n = k = mr = (t + l)(g““^ — 1 ) 

and 

d>n- tq^-^ - (g“-^ - 1)(1 + g + ■ ■ ■ + g^"^). 

Projection on y. We have to construct a g“-ary {n,k,r) LRC codes. We consider 
the other natural projection g'{x, y) = y. Then deg(g') = 1 -|- g g““^ = r -|- 1. 

In this case we take S = ¥qu\M, where 

M = {a e Fg. I + a"”"' + ... + a = 0}, 

so r = g g““^ and h = deg(a:) = g““^. Then, using Theorem 2.2 we have the 

following 

Proposition 4.2. A family of Norm-Trace LRC codes has the following parameters: 
n = g 2 ““^ - g““\ k = mr = {t + l){q ^ -h g““^) 

and 

d>n- tg“-^ - (g + • • • + g“-^) - g“-^(g“-^ + • • • + g - 1). 
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For the Norm-Trace curve x we are able to find the iF-gonality of y. 

Lemma 4.3. Let x a Norm-Trace curve defined over Fgu, where u >2. We have 
7i,F,„(x) = 

Proof. The linear projection onto the x axis has degree and it is defined over 
¥q and hence over Thus 7 i,f,^(x) < q^~^. Denote by 2 ; = 7 i,f,u(x) and assume 
that — 1. By the definition of iF-gonality, there is a non-constant morphism 

w : X with deg(tc) = 2 ; and defined over Fg^. Since t(;(x(Fgu)) C P^(Fgu), we 

g^t jl(x(Fgt.)) < z{q^ + 1) < — l)(q'“ + 1), that is a contradiction. □ 

Remark 4.4. By Lemma 4.3, we can apply Theorem 3.2 to the Norm-Trace curve. 
In fact, we can consider the gonality sequence over iF of x to get a lower bound 
on the second generalized Hamming weight of the two families of Norm-Trace LRC 
codes: 

• Let t > 1 and let (7 be a {t + — 1), — 1) Norm-Trace LRC 

code. Then we have 

d^iC) > - 1)(1 + g + ■ ■ ■ + 

• Let f > 1 and let (7 be a Norm-Trace LRC code with parameters 

(t -I- l)(g -I--h g -I- ■ ■ ■ -I- g““^). Then we have 

d2iC) > g2“-i - (t - l)g“-i - (1 + g“-i)(g + ■ ■ ■ + g^-^). 

5. Hermitian LRC codes 

In this section we improve the bound on the distance of Hermitian LRC codes 
proposed in [1] using some properties of Hermitian codes which are a special case of 
algebraic geometric codes. 

5.1. Hermitian codes. Let us consider K = Fg 2 a finite field with g^ elements. The 
Hermitian curve PL is defined over K by the affine equation 

(5.1) + y where x,y ^ K. 

This curve has genus g = Pas g^ -|- 1 points of degree one, namely a pole 

Qoo and n = q^ rational affine points, denoted by Vu = {Pi, ..., P„} [31]. 

Definition 5.1. Let m G N such that 0 < m < g^-|-g^ — g — 2. Then the Hermitian 
code C{m,q) is the code C{D,mQoo) where 

D = Pa,P 

is the sum of all places of degree one (except Qoo, that is a point at infinity) of the 
Hermitian function field K{PL). 
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By Lemma 6.4.4. of [33] we have that 

Bm,q = \ qi + {q + l)j < m, 0 <i <q^ -1, 0<j<q-l}, 

forms a basis of C{mQoo)- For this reason, the Hermitian code C{m,q) could be 
seen as Span^ ^{eV'p^{Bm,q))■ Moreover, the dual of C{m,q) denoted by C{m±,q) = 

C^{m, q) is again an Hermitian code and it is well known (Proposition 8.3.2 of [33]) 
that the degree m of the divisor has the following relation with respect to m±: 


(5.2) m± = n + 2g — 2 — m. 

The Hermitian codes can be divided in four phases [11] , any of them having specihc 
explicit formulas linking their dimension and their distance [22] . In particular we are 
interested in the hrst and the last phase of Hermitian codes, which are: 

I Phase: 0 < m± < q^ — 2: . Then we have m± = aq + h where 0 < 6 < a < 
q — 1 and h ^ q — 1. In this case, the distance is 

. V {d = a + l if a>h 

\d = a + 2 if a = b. 


IV Phase: n — 1 < m± < n + 2g — 2: . In this case m± = n + 2g — 2 — aq — b 
where a, b are integers such that 0 < 6 <a<g — 2 and the distance is 


(5.4) 


d = n — aq — b. 


5.2. Bound on distance of Hermitian LRC codes. Let K = ¥q 2 be a hnite 
held, where g is a power of a prime. Let V = "H be the Hermitian curve with affine 
equation as in (5.1). We recall that this curve has q^ Fg 2 -rational affine points plus 
one at inhnity, that we denoted by Qoo- 

We consider two of the three constructions of Hermitian LRC codes proposed in [1] 
and we improve the bound on distance of Hermitian LRC codes using properties of 
Hermitian codes. In particular, if we hnd an Hermitian code C{m,q) = Cner such 
that Clrc C Cuer, then we have diRC > duer- 

Projection on x. By Proposition 4 of [1], we have a family of {n,k,r) Hermitian 
LRC codes with r = g — 1, length n = g^, dimension k = (t — l)(g — 1) and distance 
d > 77, — tg — (g — 2)(g + 1). Moreover, for these codes, S = K, D = tQ^o for some 
1 < t < g^ — 1 and the basis for the vector space V is 

(5.5) B = {x^y' I j = 0,..., f, 7 = 0 ,..., g - 2 }. 

Using the Hermitian codes, we improve the bound on the distance for any integer t, 
such that g^ — g + 1 < t < g^ — 1 . 

To hnd an Hermitian code C{m,q) = Cuer such that Clrc Cmr) we have to 
compute the set that is, we have to hnd m. After that, to compute the distance 
of C{m,q) we use (5.3) and (5.4). 
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We consider the first Hermitian phase: 0 < m± < q‘^—2, that is, q‘^—q+1 < t < q"^ — !. 
For this phase m± = aq+b, where 0 < 6 < a < q—1 and the distance of the Hermitian 
code is either d = a + liia>boTd = a + 2ifa = b. By (5.5), m must be equal to 
m = qt + {q + l){q — 2) and by (5.2) we have that m_i_ = n + 2g — 2 — m = q{q^ — t). So 
5 = 0 and a = q^—t and the distance of the Hermitian code is d^er = o+l = 
since a > b. This implies that 

(5.6) dLRc > q^ — t + 1, for any t > q"^ — q + 1. 

Note that (5.6) improves the bound on the distance proposed in Proposition 4 of [1] 
since 

q'^ - t + 1 > - tq - {q - 2){q + 1) t{q - 1 ) > q{q - 1 )^ + 1 t > q^ - q. 

We just proved the following: 

Proposition 5.2. Let q^ — q + l<t<q^ — l. It is possible to construct a family of 
{n,k,r) Hermitian LRC codes {Ct}q 2 -q+i<t<q 2 -i with the following parameters: 

n = q^, k = {t — l){q — 1), r = q — 1 and d > q'^ — t + 1. 

Two recovering sets. In [1] the authors propose an Hermitian code with two re¬ 
covering sets of size ri = g — 1 and r 2 = q, denoted by LRC(2). They consider 

L = Span{x^y\ i = 0,..., g - 2, j = 0,..., g - 1} 

and a linear code C obtained by evaluating the functions in L at the points of 
B = g“^(F^ 2 \M), where g{x,y) = x and M = {a G | a'^-|-a = 0}. So \B\ = q^ — q. 
By Proposition 4.3 of [1], the LRC(2) code has length n = {q^ — l)g, dimension 
k = (g — l)g and distance 

(5.7) d> (g + l)(g2-3g + 3) = g3-2g2 + 3. 

As before, we improve the bound on the distance using Hermitian codes that contains 
the LRC(2) code. To do this we have to hnd mj_. By L, we have that m = g(g — 
1) + (o' + !)(*? ~ 2) so we are in the fourth phase of Hermitian codes because m± = 
n -|- 2g — 2 — m = g^ — g^ -|- g. In this case dner = — 2g + 2 = q^ + 2q + 2. Since 

|R| = g^ — g, we have that 

(5.8) diRc > duer — q = q^ + q + 2. 

Note that this bound improves bound (5.7). We just proved the following proposition: 

Proposition 5.3. Let C be a linear code obtained by evaluating the functions in L 
at the points of B. Then C has the following parameters: 

n = {q^ — l)g, k = {q — l)g, ri = g — 1 , r 2 = g and d > q^ + q + 2. 
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